Thời thuộc địa, từ năm 1886, nhà Nguyễn đã đặt ra quy chế Đại Nam Long tinh, phỏng theo Bắc Đẩu Bội tinh của Pháp, để hình thành cơ chế phong thưởng cao nhất cho triều thần nhà Nguyễn và người Pháp tại Bắc và Trung kỳ.[1][2][3][4] Năm 1896, Đại Nam Long tinh được chính quyền Pháp công nhận là một trong bảy loại huân chương của thuộc địa.[5][6] Tuy nhiên, từ năm 1945, khi chính quyền Việt Nam Dân chủ Cộng hòa thành lập và hoàng đế Bảo Đại thoái vị, cơ chế Đại Nam Long tinh viện cũng bị bãi bỏ.

Đến năm 1950, Quốc gia Việt Nam thành lập dưới sự thỏa hiệp giữa chính phủ Pháp và cựu hoàng Bảo Đại. Một mặt, quốc trưởng Bảo Đại tái lập Đại Nam Long tinh Viện để phong tặng cho các quan lại cũ trên danh nghĩa Hoàng đế. Mặt khác, ông cho thành lập Bảo quốc Huân chương theo đúng mô hình của Đại Nam Long tinh để ban thưởng với danh nghĩa Quốc trưởng. Hai hệ thống huân chương này cùng tồn tại song song cho đến năm 1955, khi quốc trưởng Bảo Đại bị thủ tướng Ngô Đình Diệm phế truất và chính thể Việt Nam Cộng hòa được thành lập. Cơ chế Đại Nam Long tinh hoàn toàn bị bãi bỏ, nhưng Bảo quốc Huân chương vẫn được kế thừa và tồn tại cho đến năm 1975 thì ngừng hoạt động vĩnh viễn khi chính thể Việt Nam Cộng hòa chấm dứt tồn tại.